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Abstract. In the study of Zeilberger's conjecture on an integer sequence 
C/3 ! related to the Catalan numbers, Lassalle proposed the following conjecture. 

Let (t) n denote the rising factorial, and let denote the algebra of symmet- 
ric functions with real coefficients. If p is the homomorphism from Ar to K. 
defined by <p(h n ) = l/((i) n n!) for some t > 0, then for any Schur function s\, 
. the value <p(s\) is positive. In this paper, we provide an affirmative answer to 

Lassalle's conjecture by using the Laguerre-Polya-Schur theory of multiplier 
sequences. 
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1 Introduction 

Ov 

o; 

The objective of this paper is to prove a positivity conjecture on Schur func- 
tions, which was proposed by Lassalle [5] in the study of two combinatorial 
sequences related to the Catalan numbers. 



X 



Let us begin with an overview of Lassalle's conjecture. Let 

1 f2n 



n + 1 V n 



denote the n-th Catalan number. Lassalle [5] introduced a sequence of num- 
bers A n for n > 1, which are recursively defined by 

/2n-l\ 

{-l) n - l A n = C n + E(- 1 )\ 2j - i)^ C ^ 

with the initial value A\ = 1. He proved that the sequence {A n } n > 2 is 
positive and increasing. Josuat- Verges [6] found a combinatorial interpre- 
tation of A n in terms of connected matchings in the study of cumulants 
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of the g-semicircular law. Zeilberger further conjectured that the numbers 
{2A n /C n } n >2 also form an increasing sequence of positive integers. Lassalle 
[5] proved Zeilberger's conjecture. An alternative proof was given by Amde- 
berhan, Moll and Vignat [1] using a probabilistic approach. 

By using the theory of symmetric functions, Lassalle [5] gave a direct 
proof of the positivity and the monotonicity of {A n } n > 2 , although these two 
properties can be deduced from Zeilberger's conjecture. For the notation 
and terminology on symmetric functions, see Stanley [11]. Lassalle's proof 
involves the following specialization of symmetric functions. Let R be the 
field of real numbers, and let Ak be the algebra of symmetric functions with 
real coefficients. It is well known that the complete symmetric functions h n 
{n > 0) are algebraically independent and A K is generated by h n . Thus any 
homomorphism (p from Ajr to M is uniquely determined by the values <p(h n ). 
Lassalle's specialization is given by 

where t > and (t) n = t(t + 1) • • • (t + n — 1). Lassalle proved that this 
specialization satisfies 

(pd-l^Pn) > and (p(e n ) > 0, 

where p n and e n denote the n-th power sum and the n-th elementary sym- 
metric function respectively. 

Note that both h n and e n are special cases of the Schur functions. Based 
on the positivity of <p(h n ) and <p(e n ), Lassalle further considered the special- 
ization of a general Schur function. Recall that an integer partition A is a 
weakly decreasing sequence (Ai, A2, • • • , A^) of nonnegative integers. A skew 
partition is a pair of partitions (A,/i) of the same length i such that /i« < Aj 
for each 1 < i < £, denoted by A///. A skew Schur function sw^, indexed by 
a skew partition X/fi, is given by 

s A/M = det(/i Ai _ w _ i+i )ij=i» C 1 - 2 ) 

where hf. is set to be zero if k < 0. This formula is known as the Jacobi- 
Trudi identity for skew Schur functions. If fi is the empty partition, then 
sx/^i is called a Schur function of shape A, denoted by s\. Lassalle posed the 
following conjecture. 

Conjecture 1.1 ([5, p. 933]) Let ip: A^ — > K be the specialization of h n 
given by (11.11) . Then p(s\) is positive for any Schur function s\. 

In this paper, we give an affirmative answer to Conjecture II .![ Our proof 
relies on the theory of total positivity and the theory of multiplier sequences. 
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2 Preliminaries 



In this section, we give an overview of some fundamental results on the theory 
of total positivity and the theory of multiplier sequences. A real sequence 
{«n}n>o is said to be a totally positive sequence if all the minors of the infinite 
Toeplitz matrix (%-j)ij>i are nonnegative, where we set a n = for n < 0. 
The following representation theorem was conjectured by Schoenberg and 
proved by Edrei [3], see also Karlin [8]. 

Theorem 2.1 ([8, p. 412]) Let {a n }„>o be a sequence of real numbers with 
do — 1. Then {a n } n >o is totally positive if and only if its generating function 



where 9 > 0, pi > 0, Si > for % > 1 and J2i>i(.Pi + o~i) < oo- 

Based on the above theorem, Karlin gave a necessary and sufficient con- 
dition to determine the strict positivity of a minor of the Toeplitz matrix 



Theorem 2.2 ([8, p. 428]) Suppose that {a n } n >o is a totally positive se- 
quence. Let 9, Si, pi be defined as in (12. ID . Let K be the number of positive 
entries Si and let L be the number of positive entries pi, where K and L 
are allowed to be infinity. Let I = (ii,i2, ■ ■ ■ ,i r ) and J = (ji, J2, • • • ,jr) be 
two increasing sequences of positive numbers. Let T(I, J) be the minor of 
(dj-i)ij>i with the row indices i\,i2, . . . ,i r and column indices ji, J2, • • • ,jr- 
Then the following assertions hold: 

(i) For 9 > 0, the minor T(I,J) is positive if and only if < jk f or 
l<k<r; 

(ii) For 9 = and K > 0, the minor T(I, J) is positive if and only if 




n>0 



has the form 




(2.1) 




3k~K - L < i k < j k 



for 1 < k < r. 



3 



(Hi) For 6 = and K = 0, the minor T(I, J) is positive if and only if 

3k~ L <i k < j k 

for 1 < k < r. 

As pointed out by Craven and Csordas [2] , Theorem 12.11 is closely related 
to Polya and Schur's transcendental characterization of multiplier sequences. 
A multiplier sequence is defined to be a sequence {7„}„>o of real numbers 
such that, whenever the polynomial with real coefficients 

TO 

^a n x n 

n=0 

has only real zeros, the polynomial 

m 
n=0 

also has only real zeros. Polya and Schur obtained the following transcenden- 
tal characterization of multiplier sequences consisting of nonnegative num- 
bers, see also Levin [7]. 

Theorem 2.3 ([7, p. 346]) A sequence {7 n }n>o of nonnegative numbers 
with 7q = 1 is a multiplier sequence if and only if 

n>0 

is of the form 

e 9x H(l + Pi x), (2.2) 

i>l 

where 9 > 0, pi > for i > 1 and J2i>i Pi < 00 ■ 

Polya and Schur also gave an algebraic characterization of multiplier se- 
quences. 

Theorem 2.4 ([7, p. 345]) A sequence {7 n } n >o of nonnegative numbers is 
a multiplier sequence if and only if for all n > the Jensen polynomial 




has only nonpositive real zeros. 
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As will be shown in Section 3, Lassalle's conjecture is equivalent to the 
total positivity of the sequence {^/ ({t) n n\)} n>0 for t > 0. To prove the 
required total positivity, we shall use a classic result of Laguerre on multiplier 
sequences. Suppose that {7 n }n>o is a nonnegative sequence with 70 = 1 such 
that its exponential generating function f(x) is entire. By Theorems 12.11 
and I2.3[ the sequence {7 n }n>o is a multiplier sequence if and only if the 
sequence {7 n /^!}n>o is totally positive. Thus, the total positivity of the 
sequence {^/((t) n n\)} n>0 is a consequence of the following theorem, which 
can be traced back to Laguerre, see also Levin [7]. 

Theorem 2.5 ([7, p. 341]) For any t > 0, the sequence {^/ {t) n } n>0 ^ s a 
multiplier sequence. 

It is worth mentioning that the above theorem is closely related to the 
real-rootedness of the Bessel functions. In the study of zero-mapping trans- 
formations, Iserles, N0rsett and Saff [I] showed that the exponential gener- 
ating function f(x) of the multiplier sequence {^/{t) n } n>0 is given by 

= E 77V— T^" = (^) (1 ^r(t)J t -i(2^), (2.3) 

where T(t) is the Gamma function and Jt-i(x) is the Bessel function of order 
t — 1. From Hurwitz's theorem on the real-rootedness of the entire function 
x 1 ~ t J t -i(x) [12, p. 483], we deduce that the sequence {l/(^)n} n>0 satisfies 
the conditions of Theorem 12.31 

Theorem 12.51 is also related to the real-rootedness of the Laguerre polyno- 
mials. Iserles, N0rsett and Saff [3] showed that the Jensen polynomials with 
respect to the multiplier sequence {^/ (t) n } n>0 are given by 

^g(;)^<|^(-*>, 

where L l ~ l (x) is the Laguerre polynomial |9J. It is well known that L^ 1 (x) 
has only real zeros. Hence Theorem 12.51 can also be deduced from Theorem 

3 Proof of Lassalle's conjecture 

In this section, we prove the following theorem on the positivity of the spe- 
cialization of skew Schur functions. It is clear that Lassalle's conjecture is a 
consequence of Theorem 3.1. However, it should be mentioned that Lassalle's 
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conjecture is in fact equivalent to Theorem 3.1 since each skew Schur func- 
tion is a linear combination of Schur function with nonnegative coefficients. 
The reason for us to use the formulation in terms of skew Schur functions lies 
in the connection between skew Schur functions and non- vanishing minors of 
the Toeplitz matrix {dj~i)i,j>i corresponding to a totally positive sequence 

{ a n}n>0- 

Theorem 3.1 Suppose that ip: Ar — > R is the specialization of h n given by 
(11.11) . Then <p(s\/n) is positive for any skew Schur function s\/^. 

Proof of Theorem \3.1[ We shall divide the proof into three steps. The 
first step is to transform Theorem 13.11 to a problem of determining the total 
positivity of certain sequence by using the Jacobi-Trudi identity for skew 
Schur functions. The second step is to prove the total positivity of this 
sequence by making a connection to Theorem 12.51 The third step is to 
prove the strict positivity of f{s\) by using Karlin's criterion for determining 
the strict positivity of a minor of j>i for a totally positive sequence 

{ a n}n>0- 

First, we prove that Theorem 13.11 is equivalent to the assertion that the 
sequence 

{((*)»!) 

is totally positive. Let T = {Ti t j)ij>i be the Toeplitz matrix corresponding 
to the above sequence, namely 

Ti = I (*)i-iO'-*) p lf 1 ~ J ' 

1 0, otherwise. 

It suffices to show that every (p(s\/^) occurs as a minor of T, and every minor 
of T is equal to if(s\/^) for some skew partition X/fi. It is worth mentioning 
that a similar situation also happens to G-analogues of symmetric functions, 
as observed by Stanley [TU| Corollary 2.2]. The proof is a straightforward 
application of the Jacobi-Trudi identity. Given a skew partition X/fi with 
A = (Ai, A 2 , • • • , Xe) and fi = /x 2 , ■ • ■ , (ii), let 

/= ( f i e + l, f i e _ 1 + 2,...,ti 1 + e), (3.1) 
J= (A, + l,A,_ 1 + 2,...,A 1 + £). (3.2) 

Let T(I, J) denote the minor of the Toeplitz matrix T with row index set I 
and column index set J. By the Jacobi-Trudi identity ( jl.2p . we obtain 

¥>K//0 = T{I,J). 



n>fl 
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In other words, the specialization </?(sw M ) always occurs as a minor of T. 
Conversely, any minor of T is equal to ip(s\/^) for certain skew Schur function. 
This completes the proof of the assertion of the first step. 

We now proceed to prove the total positivity of the sequence {l/((t) n n\)} n > . 
Combing Theorems 12.31 and 12.51 the generating function 

f{ x ) = y r-^x n 

^ (t) n nl 

n>0 V ' 

is entire and has the form (12. 2p . By Theorem l2.ll we are led to total positivity. 
Alternatively, we can use (I2.3P to prove the total positivity based on the real- 
rootedness of the Bessel functions. 

Finally, we prove the strict positivity of the specialization ip(s\/^) for any 
skew partition By the total positivity of the sequence {l/((t) n n\)} n > , 
we see that ip(s\/^) is nonnegative. Suppose that ip(sx/^) = T(I, J) with / 
and J given by (13. ip and CI 3 . 2 p . By using Karlin's criterion, namely Theorem 
12.21 we are going to prove the strict positivity of T(J, J). For the sequence 
{l/((t) n n!)} n >o, we need to consider the values of the parameters K,L and 
9 which appear in Theorem 12.21 Since the generating function f(x) is of the 
form (12.21) . we see that K = 0. If 6 > 0, then we have T(J, J) > 0, since, for 
1 < k < £, 

i k = fi£+i-k + k < Xe + i-k + k = j k . 

If 9 = 0, then we have L = oo, since f(x) is not a polynomial. By (iii) of 
Theorem 12.21 we have T(I, J) > 0, since the condition 

jk-K - L < i k < j k 

is satisfied for 1 < k < I. In both cases, we obtain T(J, J) > 0, and hence 
y( s A//J > 0. This completes the proof of the theorem. I 
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